Testing convexity of a discrete distribution
نویسندگان
چکیده
منابع مشابه
Testing the convexity of the support of a distribution
Given n independent, identically distributed random vectors in Rd, drawn from a common density f , one wishes to find out whether the support of f is convex or not. In this paper we describe a test which decides correctly for sufficiently large n, with probability 1, whenever f is bounded away from zero in its compact support. We also show that the assumption of boundedness is necessary. The pr...
متن کاملTesting Convexity of Figures Under the Uniform Distribution
We consider the following basic geometric problem: Given ∈ (0, 1/2), a 2-dimensional figure that consists of a black object and a white background is -far from convex if it differs in at least an fraction of the area from every figure where the black object is convex. How many uniform and independent samples from a figure that is -far from convex are needed to detect a violation of convexity wi...
متن کاملA Discrete Kumaraswamy Marshall-Olkin Exponential Distribution
Finding new families of distributions has become a popular tool in statistical research. In this article, we introduce a new flexible four-parameter discrete model based on the Marshall-Olkin approach, namely, the discrete Kumaraswamy Marshall-Olkin exponential distribution. The proposed distribution can be viewed as another generalization of the geometric distribution and enfolds some importan...
متن کاملDiscrete Midpoint Convexity
For a function defined on a convex set in a Euclidean space, midpoint convexity is the property requiring that the value of the function at the midpoint of any line segment is not greater than the average of its values at the endpoints of the line segment. Midpoint convexity is a well-known characterization of ordinary convexity under very mild assumptions. For a function defined on the integer...
متن کاملConvexity in Discrete Space
This paper looks at axioms for convexity, and shows how they can be applied to discrete spaces. Two structures for a discrete geometry are considered: oriented matroids, and cell complexes. Oriented matroids are shown to have a structure which naturally satisfies the axioms for being a convex geometry. Cell complexes are shown to give rise to various different notions of convexity, one of which...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistics & Probability Letters
سال: 2018
ISSN: 0167-7152
DOI: 10.1016/j.spl.2017.10.023